A weakly-2-generic which bounds a minimal degree

نویسندگان

  • Rodney G. Downey
  • Satyadev Nandakumar
چکیده

Jockusch showed that 2-generic degrees are downward dense below a 2-generic degree, but in the case of 1-generic degrees Kumabe, and independently Chong and Downey constructed a minimal degree computable from a 1-generic degree. We explore the tightness of these results. We solve a question of Barmpalias and Lewis-Pye by constructing a minimal degree computable from a weakly 2-generic one. The proof is rather novel since it is a computable full approximation construction where both the generic and the minimal degrees are ∆3 −∆2.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Genericity and Non-bounding in the Enumeration degrees

The structure of the semi lattice of enumeration degrees has been investigated from many aspects. One aspect is the bounding and nonbounding properties of generic degrees. Copestake proved that every 2-generic enumeration degree bounds a minimal pair and conjectured that there exists a 1-generic degree that does not bound a minimal pair. In this paper we verify this longstanding conjecture by c...

متن کامل

A Generic Set That Does Not Bound a Minimal Pair

The structure of the semi lattice of enumeration degrees has been investigated from many aspects. One aspect is the bounding and nonbounding properties of generic degrees. Copestake proved that every 2-generic enumeration degree bounds a minimal pair and conjectured that there exists a 1-generic set that does not bound a minimal pair. In this paper we verify this longstanding conjecture by cons...

متن کامل

On the Number of Minimal Surfaces with a given Boundary

In [TT78], Tomi and Tromba used degree theory to solve a longstanding problem about the existence of minimal surfaces with a prescribed boundary: they proved that every smooth, embedded curve on the boundary of a convex subset of R must bound an embedded minimal disk. Indeed, they proved that a generic such curve must bound an odd number of minimal embedded disks. White [Whi89] generalized thei...

متن کامل

Two Classes of Hyperbolic Surfaces in P Bernard Shiffman and Mikhail Zaidenberg

We construct two classes of singular Kobayashi hyperbolic surfaces in P. The first consists of generic projections of the cartesian square V = C×C of a generic genus g ≥ 2 curve C smoothly embedded in P. These surfaces have C-hyperbolic normalizations; we give some lower bounds for their degrees and provide an example of degree 32. The second class of examples of hyperbolic surfaces in P is pro...

متن کامل

On minimal degree simultaneous pole assignment problems

In this paper, we show that a generic r-tuple of m-input p-output linear systems is simultaneously pole assignable if r < m+ p and the McMillan degrees of the systems are not too different. We also obtain upper bounds for the degrees of the compensators which simultaneously assign the characteristic polynomials of the r-tuple of closed loop systems. The upper bounds are obtained for each of the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016